Lazy Induction of Descriptions Using Two Fuzzy Versions of the Rand Index
نویسندگان
چکیده
In this paper we introduce an extension of the lazy learning method called Lazy Induction of Descriptions (LID). This new version is able to deal with fuzzy cases, i.e., cases described by attributes taking continuous values represented as fuzzy sets. LID classifies new cases based on the relevance of the attributes describing them. This relevance is assessed using a distance measure that compares the correct partition (i.e., the correct classification of cases) with the partitions induced by each one of the attributes. The fuzzy version of LID introduced in this paper uses two fuzzy versions of the Rand index to compare fuzzy partitions: one proposed by Campello and another proposed by Hüllermeier and Rifqi. We experimented with both indexes on data sets from the UCI machine learning repository.
منابع مشابه
Towards a Fuzzy Extension of the López de Mántaras Distance
In this paper we introduce FLM, a divergence measure to compare a fuzzy and a crisp partition. This measure is an extension of LM, the López de Mántaras distance. This extension allows to handle domain objects having attributes with continuous values. This means that for some domains the use of fuzzy sets may report better results than the discretization that is the usual way to deal with conti...
متن کاملA Fuzzy Variant of the Rand Index for Comparing Clustering Structures
In this paper, we introduce a fuzzy extension of the Rand index, a well-known measure for comparing two clustering structures. In contrast to an existing proposal, which is restricted to the comparison of a fuzzy partition with a non-fuzzy reference partition, our extension is able to compare two proper fuzzy partitions with each other. Elaborating on the formal properties of our fuzzy Rand ind...
متن کاملRefining Discretizations of Continuous-Valued Attributes
The Rand index is a measure commonly used to compare crisp partitions. Campello (2007) and Hüllermeier and Rifqi (2009) respectively, proposed two extensions of this index capable to compare fuzzy partitions. These approaches are useful when continuous values of attributes are discretized using fuzzy sets. In previous works we experimented with these extensions and compared their accuracy with ...
متن کاملOn the comparison and representation of fuzzy partitions
A fuzzy partition assigns to each among n objects a distribution over a categories. Elementary linear algebraic methods permit to introduce and investigate concepts and properties such as a) variance and inertia decomposition; b) coarseand fine-graining (nestedness); c) iteration of fuzzy partitions; d) stability of a group in regard to another partition; e) (euclidean embeddable) dissimilariti...
متن کاملA Case-Based Reasoning View of Automated Collaborative Filtering
From some perspectives Automated Collaborative Filtering (ACF) appears quite similar to Case-Based Reasoning (CBR). It works on data organised around users and assets that might be considered case descriptions. In addition, in some versions of ACF, much of the induction is deferred to run time – in the lazy learning spirit of CBR. On the other hand, because of its lack of semantic descriptions ...
متن کامل